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Abstract 

Given n-copies of unknown bipartite ( possiblly mixed ) state, our 
task is to test whether the state is a pure state of not. Allowed to use the 
global operations, optimal one-sided error test is the projection onto the 
symmetric subspace, obviously. Is it possible to approximate the globally 
optimal measurement by LOCC when n is large? 

1 Introduction 

Given n-copies of unknown bipartite ( possiblly mixed ) state, our task is to test 
whether the state is a pure state of not. Allowed to use the global operations, 
optimal one-sided error test is the projection onto the symmetric subspace, 
obviously. Is it possible to approximate the globally optimal measurement by 
LOCC when n is large? 

2 A standard form of an ensemble of identical 
bipartite pure states 

Suppose we are given rt-copies of unknown pure bipartite state \<j>) £ Ha ®Hb, 
which is unknown. Here we assume Ha — Hb—H and dim'H = d. It is known 
that |</>)® n has the standard form defined as follows. 

Note \cj))® n is invariant by the reordering of copies, or the action of the 
permutation a in the set {1, . . . n} such that 

n n 

(g) \hi,A)\hi, B ) >-> <S> K-i(i),A)\K- Hi) , B ), (1) 
i=l i=l 

where \hi t A) £ Ha and |/ij,s) € Hb ■ Action of the symmetric group occurs a 
decomposition of the tensored space H® n [T], 
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where U\ and Va is an irreducible space of the tensor representation of SU(d), 
and the representation ([1]) of the symmetric group, respectively, and 

d 

A = (Ai, . . . , A d ), A, > A l+ i > 0, 22 Aj = n 

i=l 

is called Young index, which U\ and Va uniquely corresponds to. We denote 
by U\^a, V\,a, and U\,b, Va,b the irreducible component of and 'H% n , 
respectively. Also, W\,a ■= U\.a ® V\. A , Wa.b := U^ B O V x .b- 

Due to [3], in terms of this decomposition, \cf))® n can be written as 

|^" = 0a A |0 A )|$A), (2) 

A 

where |0 A ) € ^a,a <E> ^a,b, and |$a) € Va,a <g> Va : b- While oa and \(j>\) arc 
dependent on |$a) is a maximally entangled state which does not depend 
on 

with {!/;)} being an orthonormal complete basis of Va, and d\ :— dim Va- 

Observe that linear span of the state vectors in the of @ is the symmetric 
subspace of (Ha <& "Hs)®". Therefore, denoting the projector on this subspace 
by n™, we have 

Il n = ®U x ,a®Ux,b® |*a)<*a|. (3) 

A 



3 Optimal LOCC of maximally entangled state 

[2] treats the problem of testing whether the given state p is the ddimensional 
maximally entangled state 

l*>:=^X>>l/.>, 

V 2—1 

and found out a protocol whose the probability P acc of accepting the hypothesis 
equals 

Pace — i ■ (4) 

w 

When d is very large, 

Pacc~ (#|p|«), 

the RHS of which is the accepting probability of globally optimal one-sided test. 
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4 Protocol 

Observe the globally optimal test, II™, is equivalent to the composition of the 
projector Wa,a ® Wa.b followed by ~1u x ,a®Ux,b ® I*a) ($a|- While the former is 
done by an LOCC, the latter cannot be implemented by LOCC. Hence, instead, 
we perform the asymptotically optimal test of the maximally entangled state in 
P]. So, our protocol is: 

(i) A and B applies the projective measurement {Wa,ti} a and {Wa,s} a , re- 

spectively. 

(ii) Do the test for maximally entangled state to tr^ A A p n .\, where p\ :— 

tr p® n W X ,A ® Wx, B and p n>x := ±W X , A ® W A , B p® n W X , A ® W A , B . 

4.1 Peformance of the protocol 

In this subsection, it is proved that our protocol is asymptotically as good as 
globally optimal test, IP. If the given state is a pure state, obviously the 
acceptance probability P£ pt of the test II™ is 1. If the input is not a pure state, 
due to El we have 



A 

Below, we will show our LOCC test is asymptotically equivalent to this 
globally optimal test. On the other hand, due to |H our test will accept the 
input p n with the probability 



- lim -togJ^ t = D((l,0,...,0) ||p) 

= -logpi. 
Also, by when the given state is p® n , 



A 



= ^p A tr($ A | ( o n , A |$ A ). 




If the given state p is a pure state, 




Suppose p is not a pure state. Observe 
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where 



< ^ g? (dim Wa^) 2 



= p^(dimW M ) 2 

A 



A \ 

<p? (n+l) d n d \ 
(Also, one may use the relation 

^](dim U x ,a) 2 



n?=i(d-01 



0n 



= dim ^symmetric subspace of 

< (n + l)^ 
) 

Therefore, even if the state p is not a pure state, 

- lim IlogPJ l >- lim -logP a " cc . 

n— ¥ao XI n— >oo 77 

Since the other side of inequality is trivial, we have 

- lim - log P™ = - lim - log P" cc . 

Therefore, regardless /? is pure or not, our LOCC protocol very closely ap- 
proximates the globally optimal protocol when n is large. 
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A Group representation theory 



Lemma 1 Let U g and U' g be an irreducible representation of G on the finite- 
dimensional space W and %' , respectively. We further assume that U g and U' g 
are not equivalent. If a linear operator A in r H.@'U! is invariant by the transform 
A -> U g © U' g AU* 8 U'* for any g, HAW = | 

Lemma 2 (Shur's lemma JJ^) Let U g be as defined in lemma\^ If a linear map 
A in % is invariant by the transform A — > U g AU* for any g, A = cld-u- 

B Representation of symmetric group and SU 

Due to Q], we have 

di mZ4 = Ui <\ {li ~ lj) , (5) 

dx = dim Va = rT* n\j -\i II & ~ , (6) 
IL=i (Aj + d — i)\ iKj 

with li := Xi + d — i. It is easy to show 

log dim U\ < d 2 log n . (7) 

Below, 

d 

\4>) = X]VPi| e i) l e i) > 
i=l 

where{|e i )} i is an orthonormal basis of With af = Tr |Wa,4 (Tr B |^)(^|) <8n |, 



logdA _ H / A 



d 2 + 2d , , 

<— log(nld), (8) 
<4< (n + l) d(d+1)/2 exp|-nmmD(q||p)| , (9) 



where R is an arbitrary closed subset [3]. 
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